pigeon hole principle

pigeon hole principle
клетка Дирихле (имеется множество точек на плоскости и заданы евклидовы расстояния между каждой парой точек; клеткой Дирихле точки этого множества называется множество таких точек плоскости, что их расстояния от данной точки меньше или равны расстоянию от любой другой точки множества, не совпадающей с данной)

Англо-русский словарь промышленной и научной лексики. 2014.

Игры ⚽ Нужно сделать НИР?

Смотреть что такое "pigeon hole principle" в других словарях:

  • Pigeonhole principle — A photograph of pigeons in holes. Here there are n = 10 pigeons in m = 9 holes, so by the pigeonhole principle, at least one hole has more than one pigeon: in this case, both of the top corner holes contain two pigeons. The principle says nothing …   Wikipedia

  • Ore's theorem — For Ore s theorem in ring theory, see Ore condition. Ore s theorem is a result in graph theory proved in 1960 by Norwegian mathematician Øystein Ore. It gives a sufficient condition for a graph to be Hamiltonian, essentially stating that a graph… …   Wikipedia

  • Universal hashing — is a randomized algorithm for selecting a hash function F with the following property: for any two distinct inputs x and y , the probability that F(x)=F(y) (i.e., that there is a hash collision between x and y ) is the same as if F was a random… …   Wikipedia

  • Irrational rotation — In mathematics, an irrational rotation is a map:r : [0,1] ightarrow [0,1] given by: r(x) = x + heta mod 1 (see modular arithmetics) where θ is an irrational number. The name comes from the fact that this map comes from a rotation by an angle of θ …   Wikipedia

  • Milner–Rado paradox — In set theory, a branch of mathematics, the Milner – Rado paradox, found by Eric Charles Milner and Richard Rado (1965), states that every ordinal number α less than the successor κ+ of some cardinal number κ can be written as the union of… …   Wikipedia

  • Oxford English Dictionary — OED redirects here. For other uses, see OED (disambiguation). This article is about the multi volume historical dictionary. For other, smaller, dictionaries published by Oxford, including the one volume Oxford Dictionary of English, see… …   Wikipedia

  • Flat Earth Records — is an independent punk record label based in Leeds, UK. Started in 1986, Flat Earth has released music which could largely be described as anarcho punk or hardcore, although the size of the label s catalogue means that this is by no means a… …   Wikipedia

  • animal learning — ▪ zoology Introduction       the alternation of behaviour as a result of individual experience. When an organism can perceive and change its behaviour, it is said to learn.       That animals can learn seems to go without saying. The cat that… …   Universalium

  • United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… …   Universalium

  • 'Allo 'Allo! (series 5) — This article contains episode listings for the fifth series of the British Sitcom series Allo Allo!. The series contains twenty six episodes which first aired between 3 September 1988 and 25 February 1989. Series 5 is longer than any of the other …   Wikipedia

  • eye, human — ▪ anatomy Introduction  specialized sense organ capable of receiving visual images, which are then carried to the brain. Anatomy of the visual apparatus Structures auxiliary to the eye The orbit       The eye is protected from mechanical injury… …   Universalium


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»